package oj;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Set;

public class Num349 {
    public int[] intersection(int[] nums1, int[] nums2) {
        //将nums1存入set中，然后看nums1Set是否存在nums2
        Set<Integer> nums1Set=new HashSet<>();
        for (int i = 0; i < nums1.length; i++) {
            nums1Set.add(nums1[i]);
        }
        ArrayList<Integer> list=new ArrayList<>();
        Set<Integer> set=new HashSet<>();
        for (int i = 0; i <nums2.length ; i++) {
            if(nums1Set.contains(nums2[i])){
                if (set.add(nums2[i])){
                    list.add(nums2[i] );
                }
            }
        }

        int[] ret=new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            ret[i]=list.get(i);
        }
        return ret;
    }
}
